package com.Questions.tanxin;


import java.util.Arrays;

/**
 * 最长数对链
 */
public class leetcode646 {
    public int findLongestChain(int[][] pairs) {
        // 类似与教室安排活动 无关数对原有的顺序
        // 一般使用贪心算法
        // 按照后一个数 进行排序
        if(pairs.length==1){
            return 1;
        }
        Arrays.sort(pairs,(a,b)->{
            return a[1]-b[1];
        });
        int ans=1;
        int last=pairs[0][1];
        for(int i=1;i<pairs.length;++i){
            if(pairs[i][0]>last){
                ans++;
                last=pairs[i][1];
            }
        }
        return ans;
    }
}
